Irrational proofs for three theorems of Stanley
نویسندگان
چکیده
We give new proofs of three theorems of Stanley on generating functions for the integer points in rational cones. The first, Stanley’s Reciprocity Theorem, relates the rational generating function σv+K(x) := ∑ m∈v+K∩Z x m, where K is a rational cone and v ∈ R, with σ−v+K◦(1/x). The second, Stanley’s Positivity Theorem, asserts that the generating function of the Ehrhart quasipolynomial LP(n) := # (
منابع مشابه
Irrational Proofs for Two Theorems of Stanley
We give new proofs of two theorems of Stanley on generating functions for the integer points in rational cones. The first, Stanley’s reciprocity theorem, relates the rational generating function σv+K(x) := ∑ m∈v+K∩Z x m, where K is a rational cone and v ∈ R, with σ−v+K◦(1/x). The second theorem asserts that the generating function of the Ehrhart quasipolynomial LP(n) := # (
متن کاملThe Number of Linear Extensions of Ranked Posets
We revisit the question of counting the number of linear extensions of the Boolean lattice, relating this to the polyhedral methods of Kahn and Kim, and of Stanley. We give simpler proofs of various known results, and give an upper bound on the number of linear extensions of an arbitrary ranked poset satisfying the LYM condition. [Note: This preprint is not intended for journal publication, as ...
متن کاملTheorems, Problems and Conjectures
These notes are designed to offer some (perhaps new) codicils to related work, a list of problems and conjectures seeking (preferably) combinatorial proofs. The main items are Eulerian polynomials and hook/contents of Young diagram, mostly on the latter. Formulas analogues to or in the spirit of works by Han, Nekrasov-Okounkov and Stanley are distributed throughout. Concluding remarks are provi...
متن کاملThe Concept of Sub-independence and Its Application in Statistics and Probabilities
Many Limit Theorems, Convergence Theorems and Characterization Theorems in Probability and Statistics, in particular those related to normal distribution , are based on the assumption of independence of two or more random variables. However, the full power of independence is not used in the proofs of these Theorems, since it is the distribution of summation of the random variables whic...
متن کاملGröbner Geometry of Schubert Polynomials 1247
Given a permutation w ∈ Sn, we consider a determinantal ideal Iw whose generators are certain minors in the generic n × n matrix (filled with independent variables). Using ‘multidegrees’ as simple algebraic substitutes for torus-equivariant cohomology classes on vector spaces, our main theorems describe, for each ideal Iw: • variously graded multidegrees and Hilbert series in terms of ordinary ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Eur. J. Comb.
دوره 28 شماره
صفحات -
تاریخ انتشار 2007